AMENDMENTS TO THE CLAIMS : 



This listing of claims will replace all prior versions, and listings, of 
claims in the application. 

LISTING OF CLAIMS : 

1 . (Currently Amended) A method of decoding a signal vector, the method 
comprising tho stops of : 

receiving signal vectors y? ...y k into a sub-optimal decoder and generating 
soft output bits therefrom; 

generating a reduced search space V via a reduced search space table 
creation unit in response to the soft output bits and an estimated 
channel H; and 

generating a signal vector^ via a maximum likelihood decoding unit in 
response to the reduced search space Vand the signal vectors 

yi...y k ■ 

2. (Currently Amended) The method according to claim 1 , wherein the reduced 
search space Vis constructed by searching over L indices, L>[[=]]0 within a 
transmitted bit vector. 

3. (Original) The method according to claim 2, wherein L has a value that is 
chosen and fixed only once. 

4. (Original) The method according to claim 2, wherein L has a value that is 
chosen adaptively. 



3 



5. (Original) The method according to claim 2, wherein L has a different value for 
every receive interval and wherein a receive interval is defined to comprise at 
least one symbol. 

6. (Original) The method according to claim 5, wherein the receive interval has a 
length that is chosen adaptively. 

7. (Currently Amended) The method according to claim 1 , wherein the reduced 
search space V is constructed as a subset of the set of all possible bit 
combinations in L indices, L>[[=]]0, of a transmitted bit vector, where the size of 
the subset is >[[=]]0. 

8. (Original) The method according to claim 7, wherein L has a value that is 
chosen and fixed only once. 

9. (Original) The method according to claim 7, wherein L has a value that is 
chosen adaptively. 

10. (Original) The method according to claim 7, wherein L has a different value 
for every receive interval and wherein a receive interval is defined to comprise at 
least one symbol. 

1 1 . (Original) The method according to claim 10, wherein the receive interval has 
a length that is chosen adaptively. 

12. (Original) The method according to claim 7, wherein the subset is defined 
adaptively. 

13. (Original) The method according to claim 7, wherein the subset is 
predetermined. 
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14. (Currently Amended) The method according to claim 1 , wherein the signal 



vector 5 is represented by the relationship ^ \ 1 ^ / , 

and wherein m is som ea metric. 

15. (Original) The method according to claim 14, wherein m varies with the 
estimated channel H. 

16. (Original) The method according to claim 1 4, wherein m does not vary with 
the estimated channel H. 

17. (Original) The method according to claim 1 further comprising the step of 
generating hard bits via a minimum distance decoding unit in response to the 
reduced search space Vand the signal vectors y? ...y k . 

18. (Original) The method according to claim 1 further comprising the step of 
generating soft bits via a minimum distance decoding unit in response to the 
reduced search space Vand the signal vectors yi ...yk . 

19. (Currently Amended) A reduced search space decoder comprising: 

a sub-optimal decoder configured to receive a signal vector y 1 ...y k and 
generate soft output bits therefrom; 

a decision unit configured to generate a set E of error bit error patterns; 

a reduced search space table creation unit configured to generate a 

reduced search space Vin response to the soft output bits and the 
i ndoxos a set of L indices, L>Q : and 

a minimum distance decoder configured to generate a multidimensional 
signal S in response to the reduced search space Vand the signal 
vector yi ...y k . 
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20. (Original) The reduced search space decoder according to claim 19 wherein 
the minimum distance decoder is further configured to generate hard bits in 
response to the reduced search space Vand the signal vectors y 1 ...y k . 

21 . (Original) The reduced search space decoder according to claim 19 wherein 
the minimum distance decoder is further configured to generate soft bits in 
response to the reduced search space Vand the signal vectors y 1 ...y k . 

22. (Currently Amended) A reduced search space decoder comprising: 

a reduced search space (RSS) decoder configured to receive symbol 
vectors y? ...y k and generate a hard symbol vector estimate S 
therefrom; and 

an interference cancellation decoder configured to generate a hard symbol 
vector S in response to the symbol vectors y? ...y k and the hard 
symbol vector estimate S and further configured to generate hard 
bits and soft bits in response to the symbol vectors v i ...v k and the 
hard symbol vector estimate S . 

23. (Cancelled). 

24. (Currently Amended) A method of decoding a signal vector, the method 
comprising th e st e ps of : 

receiving a symbol vector y 1 ...y^via a reduced search space maximum 
likelihood decoder and generating a hard symbol vector estimate S 
therefrom; and 

decoding the hard symbol vector estimate S via interference cancellation 
on each symbol and making a decision associated with the 
received symbol vector y 1 ...y^and the hard symbol vector estimate 
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S to generate a symbol vector S by using a two-layer zero-forcing 
decoding algorithm . 

25. (Cancelled). 
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